ON PRIMES REPRESENTED BY CUBIC POLYNOMIALS 



TIMOTHY FOO AND LIANGYI ZHAO 
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1. Introduction 

It was proved by Dirichlet that any linear polynomial in one variable represents infinitely many primes 
provided that the coefSicents are co-prime. Though it has long been conjectured, analogous statements are 
not known for any polynomial of degree two or higher. Many partial results are known in this direction. 
The readers are referred to the survey article [3J for more information. 



In [2|[4], S. Baier and L. Zhao established certain theorems for the Bateman-Horn conjecture for quadratic 
polynomials on average. The latest result in those works states the following. For all z > 3 and i? > 0, we 
have, for z^l"^^^ <K <z/2 



E 

l<k<K 



z<n'^+k<2z 



p>2 



z<n^+k<2z 



(logz)S' 



where A henceforth denotes the von Mangoldt function and is the Legendre symbol. 

The Bateman-Horn conjecture [5] says that if / is an irreducible polynomial in Z,[x] satisfying 

gcd{/(n) : n e Z} = 1, 

then 

(1.1) n„~r 



where Hp is the number of solutions to the equation f{n) = (mod p) in Z/pZ. A little more can be said 



about the quantity Up in the specific case where f{n) 



k. Specifically, in that case, we have that 



i=0 

where x is a Dirichlet character of order d' = gcd(p — 1, <^). 

In this paper, we shall study the asymptotic formula in (|l.ip on average over a family of cubic polynomials. 
Our main theorem is the following. 

Theorem. Given A,B>0, we have, for a;^(loga;)^'^ < y < , 

2 



E 

l<k<y 



^ A{n^ + k) - e{k)x 



O 



(log a;) 
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where fi henceforth denotes the Mobius Junction and 

with rip being the number of solutions to the equation n'^ + fc = mod p in Z/pZ. 

From the theorem, we immediately deduce the foUowing. 

Corollary. Given A, B , C > Q and &{k) as defined in the theorem, we have, for a;'^(log a;)^"^ ^ y ^ , 
that 

V A(n3 + fc) - 6{k)x + O ( 

holds for all square-free k not exceeding y with at most 0{y{logx)~^') exceptions. 

We shall use the circle method to study this problem. The readers are referred to [16] or Chapter 20 of 
[12] for an introduction to the circle method. The starting point for us is the identity 

1 

—a{n + k))da, 

n<x Q ni<z n<x 

where henceforth z — -\- y and e{w) — exp(27riw). 



At 



2. Preliminary Lemmas 
In this section, we collect some preliminary lemmas which we shall need in the sequel. 
Lemma 1 (GaUagher). Let 2 < A < N/2 and N < N' <2N . For arbitrary a„ e C, we have 

2 N' 

a^e{l3n) d/3 < A^^ J 

|/3|<A-i "<"<^' Af-A/2 

where the implied constant is absolute. 
Proof. This is Lemma 1 in 7 in a slightly modified form. 

We shall also need the following lemma. 
Lemma 2 (Wolke, Mikawa). Let 



max(t,A')<n<inin(t+A/2,A") 



□ 



27V 



X mod q pf 



t<7l<t+qA 



dt 



where the jj over the summation symbol means that if x = XO: then x{n)A.{n) is replaced by A(n) — 1. Let 
e, A and B > be given. If 9 < (logTV)^ and A^i/s+e < A < N^'", then we have 

(2.1) a(g, A) « {qAfN{\ogN)-^ 

where the implied constant depends only on e, A and B. 

Proof. This is Lemma 2 in [M]. □ 

The following Bessel's lemma plays an important role in many places of the proof. 

Lemma 3 (Bessel). Let (j)2, . . . , (j)R be orthonormal members of an inner product space V over C and let 
f e F. Then 

Ei(e,'^.)i'<(e,e). 

r=l 



Proof. This is a standard result. See [9] for a proof. 



□ 
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The following lemma is needed in the estimates involving the minor arcs. 
Lemma 4 (Weyl Shift). If f{x) = ax'' + . . . is a polynomial with real coejficents and k> 1, then 



E 



< 2N { 7V-'= 

l<n<Af I -N<lid2,...dk-i<N 

where \\x\\ denotes the distance o/ x G M to the closest integer. 
Proof. This is Proposition 8.2 of [H]. 



min iV, 



1 



□ 



To dispose of the contributions from certain parts of the singular series, &{k), we shall need the following 
lemmas. 

Lemma 5 (Polya- Vinogradov). For any non-principle character x modulo q, we have 



E ^"^"^ 



M<n<M+N 



< 



6y/qlogq. 



Proof This is Theorem 12.5 in [l2] . 

Lemma 6 (Baier- Young) . For (am)mez with a,„ e C arbitrary, we have 



□ 



E E* 

Q<q<2Q X mod q 



E "-rnXir 



M<m<2M 



2 



M<m<2M 
(m,3) = l 



where the * over the sum over m indicates that the sum is over squarefree integers, the ★ over the sum over 
X indicates that x is primitive. 

Proof. This is one of the bounds for the mean- values of cubic character sums in Theorem 1.4 in fll. □ 

Lemma 7 (Huxley). Let K be a number field and r denote an ideal in K. Suppose u{x) is a complex- valued 
function defined on the set of ideals in K . We have 

2 



$(f) ^ 

W^(f)<Q ^''xmodf 



E "WxW 

A/'(r)<z 



«(z + g2) E 

N{z)<z 



where Af{f) denotes the norm of the ideal f, $(f) is Euler's totient function generalized to the setting of 
number fields, the * over the sum over x indicates that x is a primitive character of the narrow ideal class 
group modulo f and the implicit constant depends on K . 



Proof. This is Theorem 1 of [Tl]. 



□ 



Lemma 8 (Duality Principle). Let T — [tmn] be a finite square matrix with entries from the complex 
numbers. The following two statements are equivalent: 

(1) For any complex numbers {a„}, we have 

2 



E 



< 



(2) For any complex numbers {bn}, we have 



E 



< 



Proof. This is a standard result. See Theorem 228 in [lOj . 



□ 
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Lemma 9. Let K/Q be a number field, ^ a Hecke Grossencharakter modulo (m, fi) where xn is a non- 
zero integral ideal in K and D, is a set of real infinite places where ^ is ramified. Let the conductor A = 
\dK\Nj^^qm. There exists an absolute effective constant c' > such that the L-function L(^,s) of degree 
d ~ [K : Q] has at most a simple real zero in the region 

c' 

dlogA(|t|+3)- 

The exceptional zero can occur only for a real character and it is < 1. 

Proof This is Theorem 5.35 of [12]. □ 
Lemma 10 (Perron). Suppose that y ^ 1 is a positive real number and let 



0, otherwise. 



Furthermore, let c > and T > 0. Then 

\ ^ds = 5{y) + 0{y- mm (l,T-'\logy\-')). 
Proof. This is a standard result. See Chapter 17 in |6]. □ 

3. The Major Arcs 

The major arcs are defined by 
(3.1) 9«= U U -^-^^ 

q<Qi a=l 

gcd(a,g) = l 

where 

Jq,a^ 7:1- + , Qi ^ {\ogxy and Q ^ x^~^, 

[q qQ q qQ \ 

for some c > fixed and suitable. Note that if x is sufficiently large, Q > Qi and the intervals Jq^a are 
disjoint. We shall henceforth assume that this is the case. 



For a G 371, we write 

a^-+l3, with \P\ < 4^. 

q qQ 

Now set 

Si{a) = A{m)e{am) and 82(0:) — e{—an^). 

Si (a) has been computed in Section 3 of [2] and we have 

5*1 (a) = Ti (a) + Ei (a) + O (log^ z) 

where 

(3.2) Ti(a) = ^ ^ e(/?m) and Ei{a) = ^ ^ r(x)x(a) ^ x(m)A(m)eC/3m) 
with tp being the Euler totient function, 

(3.3) T(x)= E ^W^(^) 

r mod q 

the Gauss sum and the jj of the summation symbol in Ei{a) having the same meaning as that in Lemma [^J 



ON PRIMES REPRESENTED BY CUBIC POLYNOMIALS 5 

Now to compute S2{a), we first note the following well-known relations between additive and multiplicative 
characters. 

(3.4) e (^mj ^ -|- ^ x{am)T{x) 

X mod q 

provided that gcd (am, g) = 1. Therefore, using ()3.4p . we have 

n<x V / / fi\q ''^'^^1 X mod 7i<x 

gcd{n,q)—d 

q * n (f n* 



where 



So 



ff' d' gcd{(P,q*) gcd{cP,q*) 

= E x(-ad*)r(x) E 

ci|ij X mod ql n<x 

X^=Xo gcd(n,g)=d 

+ E7^ E x{-ad*)r{x) E x'K)e(-/3n') 

dig 1 -' X mod ijj n<x 

X^T^XO gcd(n,g)=d 

= T2{a) + E2{a), 

say. Now performing some computations similar to those in Section 3 of [2], we have 

^^w-E^ E E e(-/3n^)- 

d|9 "^^^1^ imodqj V 9l / 

gcd(;,gi) = l gcd(n,rj)=d 



Therefore, 



y E] A(m)e(am) e(— a(n'^ + fc))da 

' Ti(a)+£;i(a)+0(log2x)) (r2(a) + £;2(a)) e(-afc)da. 



(3.5) 

art 

4. The Singular Series 
The main term will be given by the following 

Ti{a)T2{a)e{~ka)da 
m 

gcd(a,g) = l gcd(;,9*) = l I'^'^iQ 

where 

^qAP) - E E e(-/3n3)e(-/3fc). 

m<2 n<a; 

gcd(n,g)— d 

As in [5, we have 



ic7 
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Hence 

Ti {a)T2 (Q;)e(— fca)dQ; 



m 

^ n(n^ „ / nlc\ „ 1 „ / n^*l^\ ( (n(n/rl\ 

-X + O 

gcd(a,q) = l gcd(i,gij=l 



Due to the presence of fJ.{q), it suffices to consider only the q's that are square-free. Therefore, we immediately 
get d* — and ql = q* = q/d. Thus the right-hand side of (j4.ip becomes 

<") E E .(-^)+o(vSj(,„,.r)- 

q<Ql amodg ^ d\q I mod q/d ^ ^ ^ 

gcd(a,9) = l gcd(;,9/<i) = l 

We observe that 

a mod q rf|g ^ mod g/rf a mod q r mod g 

gcd(a,(j) = l gcd(i,ij/d) = l gcd(a,(j) = l 

Suppose that q = p, a, prime number. Then 

a mod J) r mod p 
gcd(a,p) = l 

where n^, p is the number of solutions to fc + r'^ = (mod p) in Z/pZ. Therefore, letting Xi,p s-nd X2.p be 
the two cubic characters not equal to Xo foi' 8- prime p = I mod 3, 



S(P) 



p(xi,p(-fc) + X2,p(-fc)) , ifp=l (mods) 



0, if p = 3 or p = 2 (mod 3) 



since the map r — > is a bijection on Z/pZ when p = 3 or p = 2 (mod 3). Furthermore, S((7) is 
multiplicative in q. To see this, we have if gcd{qi,q2) = 1, then 



E(gi)S(g2)- E E E E ^(/(^'« 

ri mod gi ai mod r2 mod q2 a2 mod 92 
(ai,iji) = l (<12,<J2) = 1 



1,02,?!, 92,^1, raj 



where 

aig2 + a2gi 0192(92^1)^ -I- a2qi{qir2)^ 



f{k,ai,a2,qi,q2,ri,r2) = -k- 



9192 9192 



ai(72 + a29i (ai92 + a29i)(9i?'2 + 92^1)^ , , , 

= — fc (mod 1). 

91 92 91 92 

It is easy to observe that aiq2 + a2qi runs over the primitive residue classes modulo 9192 as ai and 02 run 
over the primitive residue classes modulo qi and (72, respectively. The same can be said for (72^1 + 91^2. 
Hence 

E(9i)I](92) = S(9i92)- 

Therefore, we have, for q squarefree. 



lW{Xi,p{-k) + X2,p{-^))^ ifp=l (mod 3) for ah 



(4.4) E(g)=[]p(nfc,p-1)= < 

p\q 



0, otherwise. 
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Hence, combining (g^]), and (|0)) yields 

/ ri(a)r2(a)e(-fca)da = a; V -^^^(q) + O f v/Q^(loga;)=i 

7 ^(9)9 V 



(4.5) 

where 
(4.6) 



00 



9=1 p|g 



6 



(A:)2; + O (|*(A:)|a; + yQa^(logx)'=i) 



q>Ql p\q 



We note that the infinite sums appearing above are conditionally convergent, and this is shown later 
section 5. 



5. The second moment of '^{k) 

We aim to estimate the second moment of 5* (A;), defined in (|4.6p . in this section. We shall assume that all 
g's appearing in the subsequent computations are divisible only by primes p = 1 mod 3 and are squarefree. 
Dividing the g-range into three pieces, we have 



(5.1) 



where 



and 



k<y 



k<y 

E 

k<y 



E ^n(xi.(-fc)+x2.(-fc)) 

h<q<U p\q 



E snfe.(-fc)+x2„(-fc)) 



*3^E 
k<y 

with U and v being parameters to be chosen later 



U<q<2^U '^^^^ p\q 



E 4^n(xi.(-fc)+x..(-fc)) 

q>2-U p\q 



Expanding the modulus square, we have 



(5.2) 



Qi<q<U 

+ E 



M('7i)Ai(92) 



Ql<qi,q2<U ^^^^l'^'^^''' k<yp\qi p\q2 
91 7^92 



where uj{q) is the number of distinct primes dividing q. 



Mindful of the well-known estimate 



(5.3) 



loglog(lOg)' 

the first term on the right-hand side of (|5.2p can be easily disposed. We have 

y 



(5.4) 



y f^iq)\ 2u>(q) 



h<q<U 



^{qf 



l-e ■ 
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The second term on the right-hand side of (|5.2[) is 

Pl92 

(5.5) 



E 



Ql<qi,qi<U^^^^'^^^'^' k<yp\qi 
91 #92 



« E 



h<9l.92<t^ 
91 #92 



'p{qi)'f{q2) 



«log(7 



■"(9) 



, Qi<<?<;7 



l+e 



using the Polya- Vinogradov inequahty, Lemma [SJ and ()5.3p . Note the resulting characters after expanding 
the products on the left-hand side of ()5.5p for are of modulus qiq2 and non-principle since gi q2- 



Combining (|5.2I) . (j5.4p and (j5.5p . we arrive at 



(5.6) *i « + U^+' 

Qi 

To estimate ^2, we first use Cauchy's inequality and get 

^(g) 



(5.7) 



[v+l] 

*2«^E E 

r—l k<y 



E 



2^-^U<q<2^U ^ ' p\q 



Yl{xiA-k) + x2A-k)) 



Now expanding the product over p inside the modulus signs in (|5.7p , we have 



(5.8) 



E 

k<y 



E 



2^-^U<q<2'-U ' p\q 



Y[ixiA-k) + X2A~k)) 



E 

k<y 



E E* 

2r-iU<q<2^U X mod g 
X#Xo 



x(fc) 



Note that all the resulting x's appearing on the right-hand side of (|5.8p are primitive modulo q. Using 
Lemma ini together with the duality principle, Lemma |S1 the right-hand side of (|5.8p is 



«,^(2-t/)^/-^+,^-(^) 
Summing the above over r from 1 to i? = [log2 )/?/)], we get 



l/3-£ 



(5.9) 



E E 

r—l k<y 



E 



'fi(q) 

2^-^U<q<2^U ^ ' p\q 



Y[ixiA-k) + X2A-k)) 



<2/ 



2/3^ 



C/1/3- 



For the r's with R < r < [u + 1], we shall use the large sieve for number fields, Lemma[71 It is easy to reduce 
the expression in question to a sum of similar shape with the additional summation condition gcd(fc, 3) = 1 
included. Also recall that q is assumed to be square-free and have only prime factors that are congruent to 
1 modulo 3. Hence it suffices to estimate 



(5.10) 



M{n)<y^ 
n=l mod 3 



E 

ttGQH 
'^"V<Af(ir)=?<2''C/ 



aTrXTvin) 



where uj = e(l/3) here and after, 
Recall that by cubic reciprocity X7r("-) 



= li{q)/(p{q), XTvin) — {■^)^ where (7)3 is the cubic residue symbol. 
= XniT^) for all the n and tt appearing above. Using this. Lemma [7] 
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and (|5.3p . we have that (|5.10p is majorized by 



1 



A^(7r)=g 
2'-^U<q<2''U 



loglog(2'-C/)log(2'^t/) 

¥u ■ 



Therefore, 



E 

k<y 



2^-^U<q<2'-U ^ ' p\q 



« 2'-C/ + y 



4^ l oglog(2'-L/)log(2'T/) 



Summing the above over r from i? to [w + 1] , we have 



(5.11) 



E E 

r—Ft. k<y 



E ^,Wx^A-k) + x2.,(~k)) 



2''-^U<q<2^U ^ ' p\q 



< + log U + v{\og Uf + ?/^"^^/^ {v + log U) \og{v + log U). 
Therefore, and ((5lT|) give that 

{v'^'^^' + ^^7^^ + i;^ + log U + v{\og Uf + y^-^'/'^{v + log C/) log(w + log U)^ 



(5.12) < w 



It still remains to consider First, note that for primes p — 1 mod 3, these primes split into prime 
ideals in Q[a;] as p = T^p,iT^p,2- Let us consider 



n.,('- "'''^^^gf''" )- n,_(i 



p— 1 mod 3 



p— 1 mod 3 



q p=lmod3 \ 

P='''p,i7rp,2 

Clearly, /(O, fc) = 6(fc) and /(s, fc) has no poles with 5R(s) > 0. Set 



'tfc.p - 1 



{p - l)p^ 



ip[q) 



p\q 



so that the Dirichlet series generated by hq is precisely f{s,k). 
Consider the Hecke L-function 



L s + lA - 



■ IT J 3 



N{tt) 



s+l 



(l-e(l/3)) 
3.+I 



n 



p=l mod 3 



p 



i+1 



J5 



s+l 



n h 



mod 3 



where the product is over all prime ideals tt of Z[a;]. This is a Hecke L- function. Set 

/(s,fc)=i-i (^s + 1, (^-^ ^/i(s,fc). 

Standard arguments will show that h{s, k) is bounded by an absolute constant for 5ft(s) > —1/2 + S for any 
fixed 6 > 0. 



10 
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Using Perron's formula, Lemma [TOl we have for any C > 0, 

C+iT 



(5.13) 



vi<q<y2 



1 



1, 



C-iT 



c 



min 1, T ^ 



Now shift the line of integration to a ~ iT and a + iT, with 

c' 

cr 



log 



2dlogA(|r| +3) 

with c' , d and A as given in Lemma 1^1 Note that the same lemma also ensures that we do not pick up any 
residues from the zeros of the Hecke L-function. Moreover, the residue at s = is cancelled out. We shall 
only estimate the contributions from the terms with yi. The terms with y2 can be treated in the same way 
and satisfy similar bounds. The integral along the vertical line segment / from a — iT to a + iT \s majorized 

by 



(5.14) 



sup 



log(A|r| + 3)exp 



llogyi 



21og(A|r| + 3) 



< exp (-ci^logj/i 



for some fixed ci > 0. The last inequality above comes from setting T to satisfy logyi = (logT)^ and 
the fact that the inverse of the L- function on that line segment is bounded by a fixed power of log T using 
an analysis similar to that for the inverse of the Riemann zeta function in some zero free region found in 
Theorems 3.10 and 3.11 of p] . 

The integral along the horizontal line segments l± from cr ± iT to C ± iT is majorized by 



(5.15) 



T 



< exp (^-C2\/\og 



Vi 



with some C2 > 0, upon setting C — 1/logyi. Futhermore, with our choices of C and T, the 0-term in 
(|5.13p is majorized by 

(5.16) exp (^-cav'logyi) 

for some C3 > 0. The terms with j/2 in (|5.13p satisfies similar bounds. 

Now, taking yi — 2'"U and 2/2 to infinity, we have that, upon combining (|5.13p . (|5.14p . (|5.15p and (|5.16l) . 



(5.17) 



*3 = E 

k<y 



q>2-U p\q 



<C yexp (^—Ci^/2" 



U 



for some C4 > 0. 
Now setting 

U = ^/y, V = log2 
and combining (15. ip . (|5.6I) . (|5.12p and (15.171) . we have 



(5.18) 



E 



k<y 
A'(fe)' = l 



exp(y^/^) 

u 



(log ' 



for all C5 > 0. 
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6. The Error Terms from the Major Arcs 

We now consider the second moment over k of the error terms from the major arcs. By Bessel's inequahty, 
Lemma[31 apphed to the vector space V = L^{[0, 1]) with ^(a) = Ti(a)E2{ct) for a e 2t and ^(a) = for 
a ^ 9Jt, and (pk — e(—ak)^ we have 

2 



E 

k<y 



Wl 



Ti{a)E2{a)e{—ak)da 
I 



< / |ri(a)£;2(a)| da 



9J! 



E E 



g<Qi a mod 9 V | j-^^^ 
gcdfa,^) — 1 ' 



d/3 



<5<I/3|<1/(9Q) 



9 



d/3 , 



where 5 is to be chosen later. Because T\{a)^ defined in (13.21) . involves a geometric sum, it can be observed 
that 



Ti «min(z, 1/31-1) 



Therefore, 



(6.1) 



E 



Ti {a)E2 (a)e(— afc)da 



an 



«^^E E 



q<Qi a mod q 



^2 ( - + /9 



d/3 + r 



gcd(a,(j) = l 



1, l/3|<5 



^^2 ( - + 



d/3. 



Performing computations similar to those on pages 978 of 2^ to estimate the integral on the right-hand side 
of (|6.ip , we have that the right-hand side of (|6.1I) is 



3.2) 



2 \r„ r2 xflOgO;)'^^ 

< z^a;(loga;)''«(5^ -f ^ ^ 



for some fixed positive ce and C7. Now, taking 6 — l/y/z, (16.11) and (16.21) give 



(6.3) 



E 

k<y 



Ti {a)E2 (Q!)e(— aA:)dQ! 



< za;(loga:)'='' -I- 



Again, by Bessel's inequality. Lemma |31 we have 



(6.4) 



E 

k<y 



T2{a)Ei{a)e{—ak)da 
< / \T2{a)Ei{a)\^da<t: sup |T2(a)p / \Ei{a)\^ da <$: [ \Ei{a)\^da. 

J aGOT J J 



m mm 
In a manner similar to the estimate of the analogous terms in [2], we get, using Lemma [21 that 

(6.5) J \Ei{a)fda<$: ^ -^{qQ)-'d{q,Q/2) + QIQ {log x)' <s: ^ -|-z(log z)-^, 

joj 'j<Qi q<Qi 

for any A > 0, with the implied constant depending on A. Here Z is the same as that appearing in LemmaO 
Thus, (1131) and ^^5^ give that 

2 



(6.6) 

for any Cg > 0. 



E 

fc<j, 



y T2ia)Ei{a)e{~ 



ak)da 



m 



(log x) 
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Finally, using Bessel's inequality, Lemma |31 (I6.5P and the trivial estimate for £'2(0^)7 we have 



El {a)E2 (a)e(— afc)da 



(6-7) E 

k<y 

for any cg > 0, with the implied constant depending on C5. 

Combining (|6.3p . (16.61) and (I6.7p . we have that 
(6.8) 



< / \Ei{a)E2{a)\^da-^ sup |i;2(a)P / |i;i(a)pda< 
J aem J 



{\ogxY 



E 



(Ti(a)i;2(a) +T2(a)i;i(a) +£;i(a)i;2(a))e(-afc)da 



< za;(loga;)'=<' + 



za;(log x)'^'' x^z 



(logx)'=io ' 



for any cio > with the implied constant depending on cio. 

7. The Minor Arcs 
Finally, it still remains to consider the contribution from the minor arcs. We have 



(7-1) E 



k<y 



Si{a)S2{a)e{—ak)da 



^ E 

k<y 



J A(m)e(am) e(-a(n^ + fc))da 

„ m<2: n<a: 



where 



■ 1 1 



m. 



By Bessel's inequality. Lemma [31 (|7.ip is 

1 

(7.2) < /" |5i(a)52(a)|2da< sup 1 52(a) |' / |5i(a)|'da< sup 1^2(0) log; 

J asm J aem 



Using Weyl shift. Lemma HI we get 
(7.3) Sl{a)^x EE 



1 



||6arir2| 



— a:<ri,r2<a^ 

By Dirichlet approximation, there exists a rational approximation to a of type 



< 



1 



Ux^q 

with gcd(a, q) = 1 and 1 < <? < 12x'^. But since a € m, we can assume that q > Qi- Hence for ~x < ri,r2 < 

1 



which yields 

We have 
(7.4) 



6rir2a — 6rir2- 



< 



< 



2q 



EE 



mm X, 



||6rir2a|| ||6rir2a/gf|l 



^)<^ E 1+ E 



|6ari7-2| 



— a:<ri,r2<a; — 2;<ri,r2<a; 



\\6{a/q)rir2\ 



—x<r\,r2<x 

Now, letting q' — q/ gcd(g, 6) and d{n) denote the number of divisors of n, we get 

-x<ri.,r2<x d\q' ' ' ^ ^ / V b ; 

i3|6rir2 
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for any Cn > and 
(7.6) 



E 



-x<ri,r2<x 



|6(a/(j)rir2| 



2+e 



Therefore, combining (fO)) . (fTi)) . (|73)) and (TfJ)) gives 

2 a;^ 

sup |S'2(a)| < -n r— ; 

aem (loga;)=i2 

for any ci2 > 0. Inserting the above into (|7.2p . we have 



(7.7) 



for any C13 > 0. 



E 

k<y 



Si {0)82 (a)e(— afc)dQ! 



(fog x) 



8. Proof and Discussion of the Theorem 

Proof of the Theorem. Using Cauchy's inequahty, combining pT^ . (|??TS)) . and (TTT)) . we 

obtain the theorem. □ 

It should be observed that the Theorem is an anafogue of the Theorem in [2]. The latter was improved 
in [4] using a variant of the dispersion method of J. V. Linnik [13]. It would be highly desirable to have 
a similar improvement for the cubic polynomials. However, this proved to be not at all straightforward, 
as the condition mi — 7712 — n\ ~ n\ appearing in section 5 of 0], if generalized to the cubic case, would 
not yield such an easy correspondence to work with between (7711,7712) and (771,712) as the quadratic case does. 



It is natural to ask whether this method can be used for other families of polynomials, such as those of 
higher degree or other families of cubic polynomials. Observe that the treatment of vE'(fc), defined in (|4.6|) . 
requires explicit expression of the numbers 77p in terms of characters that reflect, in this case, the arithmetic 
of Q [w, fc^/'^] , since that is the splitting field of x^ + k. Analogues of this will be necessary regardless of 
what family of polynomials we are considering. For the family x'^ + k, d G It, d > 3 where k runs in such 
a way that the polynomials x"^ + k are irreducible, this can be quite easily mimicked, and the characters in 
question are power residue symbols governing the Kummer extension Q [e (l/d) , fc^/''] /Q [e (l/d)]. However, 
analogues of Lemma[6]are missing in all these cases except d — A, in which case that Lemma can be replaced 
by Theorem 1.2 of 18 . The situation with other families of cubic polynomials is slightly different. The 
discriminant of a cubic polynomial f{x) = x^ + ax^ + bx + cAs D ^ ISabc + a?h^ — Ab^ — Aa^c — 27(? , and 
the splitting field of / contains Q[y/—D] as a subfield. This field is always Q [w] for the family of irreducible 
x'^ + fc, allowing the use of Lemma [7] with that field. For a ^ 0, 6^0, any family of cubic polynomials with 
fixed a and b and varying c, no longer has a uniform '^[^/—D] for the use of that Lemma, while attempts to 
create a family with a fixed (Q)[\/— -D], appear to preclude a straightforward use of Lemma |3] in treating the 
error terms from the major arcs. 
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